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1.   INTRODUCTION 

In  the  computer  graphic  display  field  the  raster  format  display 
(of  which  standard  television  is  a  particular  type)  has  certain  advantages 
over  a  random  format  type  display  in  some  applications.   These  advantages  are 

1)  The  efficiency  of  this  format  is  greater  than  for  a  random  for- 
mat display  when  the  amount  of  information  to  be  displayed  is  large  but  the 
scanning  mechanism  does  not  have  a  high  frequency  response,  such  as  for 
large  screen  displays  using  lasers  or  large  screen  CRT's. 

2)  There  is  no  overflow  problem  when  the  amount  of  information 
to  be  displayed  is  large  and  the  duration  of  the  display  time  is  limited 
(typically  1/30  of  a  second). 

3)  Costs  are  generally  lower  for  the  display,  because  of  the 
high  volume  of  production  of  raster  T.V.  equipment. 

The  system  described  herein  is  named  RASER  (RAndom  to  SERial 
Converter)  since  the  raster  format  is  SERIAL  while  the  data  from  the  computer 
is  RANDOM.   This  kind  of  conversion  may  also  be  called  D/V  conversion 
(Digital- to- Video  Conversion)  or  simply  scan  conversion.   The  purpose  of 
RASER  is  to  bridge  the  gap  between  the  random  output  of  a  computer  and  the 
serial  requirements  of  a  raster  display. 

The  fundamental  idea  of  RASER  is  shown  in  Figure  1.   Coordinate 
pairs  (x,  y)  corresponding  to  random  locations  in  an  xy-plane  come  into  the 
converter  at  a  fixed  rate  (e.g.  a  pair  every  3  M>s).   In  RASER  a  kK   by  lo  bit 
core  memory  with  a  full  cycle  time  of  1  u-s,  and  a  split  cycle  time  of  1.1  \xs 
plus  time,  is  used  as  a  binary  video  memory.   Because  of  the  size  of  the 
binary  video  memory,  the  (x,  y)  pairs  are  8  bits  accuracy  each. 
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Let  (x,  y),  the  input  to  RASER,  be  defined  as 

7       i  7       i 

x  =   Z  x.  -2  and  y  =   Z  y.  -2 
i  =  0  X  1=   0  X 

where  x  and  y  are  sign  digits  and  negative  numbers  are  expressed  as  2's 

complements.   Let  (x1,  y')  be  input  to  the  binary  video  memory.   The 

x '  =  x  *  2^  +   Z  x .  •  21 
'      i  =  0  X 

7    6  -   i 
and  y'  =  y  -2(  +  Z    y  -2  . 

'      i  =  0 

Then  "1"  will  be  stored  in  the  binary  video  memory  at  the  bit  b  of  the  worl 
at  address  A,  where 

i  11     6  -   ±+h       -       3     6      i-k 

b=   L     x.-2  and  A  =  y  "2    +  Z  y. '2         +  x^'20  +   Z  x.*2 
i  =  0  x  7       i  =  o  -        7      i  „  U  i 

See  Figure  2.   "1"  corresponds  ultimately  to  an  unblanked  electron  beam  and 
"0"  to  a  blanked  electron  beam  on  the  CRT  screen. 

For  the  display,  the  binary  video  memory  is  read  out  serially  from 
A  =  0  to  A  =  ^095.   The  first  point  in  the  ith  raster  line  is  b  =  0  and 
A  =  16' i.   The  second  point  in  the  ith  raster  line  is  b  =  1  and  A  =  l6'i.   The 
(16 'j  +   i)th  point  in  the  ith  raster  line  is  b  =  I   and  A  =  l6"i  +  j. 

With  simple  operations  on  the  incoming  (x,  y)  pairs,  RASER  car.  dis- 
play the  picture  rotated  through  90  ,    1^0  or  27O   (clockwise)  or  reflected 
about  the  x  =  y,  x  =  -y,  x  =  0  or  y  =  0  axis.   By  shifting  x  and  y  by  one 
or  two  bits  RASER  can  display  a  shrunken  picture. 

Let  (x',  y')  be  the  input  to  the  binary  video  memory, 

7       6     ^      i  1 
then  x*  =  x''-2'  +  x  -2   +  Z  x.'2 

'        '       ±   =  1  X 


->  x1 
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Figure  2.  Word  and  Bit  Location  in  the  Binary  Video  Memory  for  (x,  y)  Pair 


7  6  ^      —       i    1 

and       y'    =  y"-2'    +  y "2     +       Z     y.  *2         for  a  1/2  x  1/2  picture, 

7  '  i   =  1  X 

z-  j-  6  . 

or  x'    =  x"-27  +  x"-2     +  x^-2-5  +        Z     x*2 

7  6  7  i   =  2  i 

7  6  5  IP 

and  y*    =  y"-2'    +  y>'-2     +  y   «23  +       Z    y.  «2  "      for  a  1/U  x  1/1+  picture, 

7       o       r      ±  =  2  i 

where  x",  x^.  y"  and  y!-'  are  specified  to  RASER  by  the  operator,  and  the 
7   o   7      o 

incoming  coordinates  are: 

7  7 

i  i 

x  =   Z  x. *2  and  y  =   Z  y.  '2  . 

"        "  i 
i  =  0  i  -  0 

RASER  can  also  display  an  expanded  picture  of  2  x  2  or  1+  x  h   with 
straight-line-interpolation  requiring  no  additional  computation  time.   How- 
ever, for  this  operation  the  (x,  y)  pairs  are  required  to  be  random  with 
respect  to  the  raster  scan  but  the  distance,  d,  of  successive  incoming  (x,  y) 

pairs,  (x . ,  y.)  and  (x .  , .  y.  n),  must  be  less  than  2,  where  d  is  defined  as 
J   J        j+1'   J+l 

d=maxl|x.  -x.+1|,  |y.  -yJ+1|). 


2.  OPERATIONS  PERFORMED  BY  RASER 

There  are  four  main  operations  performed  by  RASER. 

The  first  and  main  operation  is  random  to  serial  conversion.  The 
second  is  rotation  and  reflection  of  a  display,  the  third  is  the  shrinking 
and  placing  of  the  display  in  the  proper  portion  on  the  CRT  screen.  The  last 
and  most  interesting  operation  is  expanding  a  part  of  the  picture  with 
straight  line  interpolation. 
2.1  Random  to  Serial  Conversion 

In  RASER  the  random  to  serial  conversion  is  accomplished  simply  by 
storing  l's  at  the  correct  bit  locations  of  the  binary  video  memory  and  read- 
ing out  these  bits  at  the  proper  moment. 

Since  the  raster  timing  must  provide  overall  control  of  the  conver- 
sion as  well  as  display  process,  all  digital  and  display  functions  must  be 
timed  to  the  raster  synchronization  pulses. 

Every  raster  line  contains  256  points  (16  words)  and  has  about 
6k   usee  duration.   In  order  to  make  the  display  square,  both  the  left  and  the 
right  ends  of  the  raster  must  be  blanked.   Therefore,  each  point  displayed 
on  the  CRT  screen  is  about  200  nsec  in  duration  and  is  generated  by  an 
unblanked  or  blanked  electron  beam  on  the  CRT  screen.   This  means  a  word 
(16  bits)  must  be  read  out  every  3.2  usee  from  the  binary  video  memory.   A 
R/R  cycle  (Read  Restore  cycle)  requires  1  usee,  and  there  are,  thus,  only  2.2 
usee  remaining  between  cycles.   In  order  to  store  l's  for  points  in  the 
binary  video  memory  without  erasing  the  l's  already  there,  the  R/M/W  (Read 
Modify  Write)  cycle  must  be  used.   It  takes  1.1  usee  plus  wait  time.   There- 
fore one  R/R  cycle  and  one  R/M/W  cycle  can  be  completed  in  3.2  usee. 
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The  binary  video  memory  contains  256  raster  lines  but  there  are 
only  2^1  visible  raster  lines  in  one  television  field  (1/60  of  a  second  or 
1/2  of  a  frame).   RASER  displays  the  whole  content  of  the  binary  video  memory 
for  each  field.   Thus,  8  lines  of  the  top  and  8  lines  of  the  bottom  of  the 
binary  video  memory  will  not  be  displayed. 
2.2  Rotation  and  Reflection  Around  the  Axes 

Let  the  (x,  y)  pair  be  the  input  to  RASER  and  (x*,  y')  be  input 
to  the  binary  video  memory  as  defined  previously.  Then  x'  and  y'  for  the 
various  rotations  are  given  as  follows : 

Case  i)   No  rotation 

x*  =  x  -27  +   Z  x. '21. 
7      i  =0  x 

7    6  -   i 

y'  =  y7-2(  +   Z  y  -2  . 

'     i  =  0 

See  Figure  3(a). 
Case  ii)  90°  clockwise  rotation 

-  7     6     i 

x'  =  y  -2'  +   Z  y.  -2  . 

y      i  =  01 

-  7     6     i 
y*  =  x-2'  +   Z  x. '2  . 

7      i  =  0  X 


See  Figure  3(b). 
Case  iii)  180  clockwise  rotation 


7    6  -   i 

x'=x'2'+   Z  x.-2. 

7      i  =  0  X 


-   7     6     i 
y»  =  y -2'  +    Z  y  -2  . 

'      i  =  0 
See  Figure  3(c). 
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(b)  90°   clockwise     rotation 


(d)  270°  clockwise     rotation 


Figure  3.  Relation  Between  (x,  y)  and  (x  ,  y  )  for  Rotati 


on 


Case  iv)   270  clockwise  rotation 

x '  =  y  •  27  +  Z    y .  •  21 . 
'      i  =  0 

7    6  -   i 
y'  =  x  #2'  +   S  x.-2  . 

'      i  =  0  X 
See  Figure  3(d). 
Case  v)   Reflection  around  the  axis,  x  =  0. 

7      6  -    i 

x*  =  x  *2'  +   Z     x.-2  . 
7     i  ^O1 

7    6  -   i 
y*  =  y7'2f  +  Z    y  -2  . 

'      i  =  0 
See  Figure  4(a). 
Case  vi)  Reflection  around  the  axis,  y  =  0. 

x'  =  3L*2'  +   Z     x.  -21. 

7     i  ^o1 

-   7     6      i 
y*  -  y  -2(  +  z    y  "2  . 

'     1  =  0 

See  Figure  4(b) . 
Case  vii)  Reflection  around  the  axis,  x  =  y. 

x'  =  y  -27  +   Z     y  -21 
'      i  =  0 


y'  =  x  -27  +   Z     x  -21. 
'      i  =  0 

See  Figure  4(c). 
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(a)  Reflection    around   the 
axis,  x  =  0. 


(c)  Reflection    around    the 
axis,  x  =  y 


^  x 


x  =  -y 


(b)  Reflection     around    the 
axis ,  y  =  0 


(d)   Reflection    around     the 
axis,  x  =  -y 


Figure  h.     Relation  Between  (x,  y)  and  (x  ,  y  )  for  Reflection  Around  the  Axe* 
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Case  viii)  Reflection  around  the  axis,  x  =  -y. 

7    6  -   i 

x'  =  y  -2'  +   Z  y.  '2  . 

'      i  =  0 

-   7    6     i 
y*  =  x_-2'  +   Z  x  *2  . 

'      i  =   0 

See  Figure  ^(d). 

2.3  Shrinking  a  Picture 

RASER  can  shrink  a  picture  to  1  x  1/2,  1  x  l/k,    1/2  x  1,  1/2  x  1/2, 

1/2  x  l/k,    l/k   x  1,  1/k   x  1/2,  1  or  1/1+  x  1/k   x  1/k.      Again  let  the  pair  (x,  y) 

be  the  input  to  RASER  and  (x1,  y')  be  the  input  to  the  binary  video  memory, 

where 

7  7 

i  i 

x  =   Z  x. "2  and  y  =   Z  y. "2  , 

i  «  0  i  =  0 

and  x  and  y  are  sign  digits. 

7-6     ^      i-1 
If  x'  =  x""2  +  x  '2  +   Z  x.«2    ,  the  picture  is  shrunk  by  one 

half  in  the  x  direction.   If  x"  =  0,  the  picture  is  placed  in  the  left  half 
of  the  screen.   If  x"  =  1,  picture  is  placed  in  the  right  half  of  the  screen. 

Similarly,  if  y'  =  y"-2'  +  y  '2  +   Z  y  •21~  ,  the  picture  is 

'       '      i  =  l1 

shrunk  by  one  half  in  the  y  direction.   If  y"  =  0,  it  is  placed  in  the  upper 

half  of  the  screen,  and  if  y'T  =  1,  it  is  placed  in  the  lower  half  of  the 


screen. 
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If  x'  =  x"-27  +  x"-2  +  x  -25  +   Z  x.-21-2,  the  picture  is 
7      6      7      is2i 

shrunk  by  1/k   in  the  x  direction  and  if 


y.  B  y».27  +  y"-26  +  y'25  +   I   y  *2 
I  •       i  „  o  x 
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1-2 
1.2 


the  picture  is  shrunk  by  1/U  in  the  y  direction. 

For  x",  x'J,   y"  and  y'J   there  are  16  possible  combinations  and  thus 

16  different  possible  locations  for  the  shrunken  picture  for  l/k   x  1/4  case. 
Therefore  the  (x  ,  y  )  pair  can  be  any  pair  of 

f>  6 

x'  =  x  -27  +   Z  X.-21,  x"-27  +  x  -2  +   Z  X.-21"1,  or 
7      i  =  0  X      7      7      i  =  1  x 

7        6        R^iP  7      ^       i 

x...2r  +  x.,.2o  +  -  2P  +   2  x.  .2±_^  and  y'  =  y. -2'  +   Z  y.-2, 

7      6       7      i=21  x      i  =  0  a 

6  6 

y"'27  +  y-26  +   Z  y'21"1  or  y'"27  +  y;-26  +  y„-25  +   Z  y  '21'2. 
'       '      i  =  1  '  '      i  =  2 

However,  difficulties  arise  for  certain  cases.   Let  the  four  succes- 
sive (x,  y)  pairs  be  (x.,  y.)  for  j  =  1,  2,  3  and  h.      Let 

J       J 

7  7 

x.  =   Z  x.  .-21  and  y.  -   Z  y .  .  '21  for  j  =  1,  2,  3  and  4.   Let  (x'.,  y1.) 

j   i  =  0  j,i      j   i  =  0  j.i     u  J'  "y 

for  j  =  1,  2,  3  and  4  be  the  input  to  the  binary  video  memory.   Also  let 

_   >»    6       .  ,  ^    6  .  , 

x:  =  x"-2(  +  x~-2b  +   Z  x   -21"1  and  y«  =  y"-27  +  y       *2b  +   Z  yTT'21" 
J     i       J  j  I       j_-iJ5-1-  J     i        Jsl       i  —  1   ' 

for  j  =  1,  2,  3  and  k   for  a  case  of  1/2  x  1/2. 

Suppose  |x.-x.  ,-|  =1  and  ly.-j.  ,  I  =  1  for  j  =  1,  2  and  3«   Then 
1  J  J+H         |0J  Jj+l! 

(x . ,  y.)'s  are  located  diagonally  in  the  original  picture.   (See  an  example 
J   J 

in  Figure  5(a).)  Suppose  d'(j,  j  +  1)  =  1  for  j  =  1,  2  and  3  where 

d'(j,  j  +  1)=  max  (|x'  -  x'  .  I,  ly!  +  y •  .  I)  for  j  =  1,  2  and  3- 

Then  after  being  shrunk  to  1/2  x  1/2,  four  distinct  points  are  still  on  the 
screen.   (See  Figure  5(b).)  For  this  case  the  shrunken  line  is  two  points  thick. 
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The  simplest  solution  to  this  problem  is  to  write  only  every  other 
incoming  (x,  y)  pair  into  the  binary  video  memory  as  long  as  it  is  not  an 
isolated  point. 

Let  d(j,  j  +  1)  be  defined  as  follows: 

d(j,  j  +  1)  =  max  [\x^   -  X.+J ,  |y  -  yJ+1l)  where  (*y   Yj )  and 
(x.  , ,  y.  , )  are  successive  incoming  pairs.  Let  I  be  a  set  of  successive 
positive  integers,  j,  such  that  for  all  jel  d(j,  j  +  1)  =  1.  If  d(j,  j  +  1)  =  0 
then  the  current  point  is  ignored  and  the  next  (x,  y)  pair  for  which 
d(j,  j  +  1)  -  1  will  be  named  (x.+1,  y,+1)-      If  d(j,  j  +  1)  >  1  then  j  +  1 
will  start  a  new  set.   If  I  contains  only  one  number  then  this  point  is 
called  an  isolated  point. 

Let  I1  =  {k  +  2n(k  +  2nel  for  n  =  0,  1,  2,  ...,  and  k  is  the  smallest 
number  in  1} . 

Let  a  1  be  written  in  the  binary  video  memory  at  (x!. ,  y'. )  for  jel' 

J      J 

instead  of  jel.  Then  the  line  is  not  two  points  thick  for  jel  and  there  is 
no  discontinuity  along  the  line  for  jel.  Consider  the  following  possibilities: 
Case  i)   I  contains  only  one  number.  Then  I  =  I'  by  definition 

of  I'. 
Case  ii)   j  and  j  +  lei  and  d'(j,  j  +  1)  =  0  then 

(x!,  y')  =  (xj+1>  y^+1)  and  also  d€j'  or  j  +  lei' 
whichever  it  may  be  it  does  not  break  the  line.   See 
an  example  in  Figure  5(c)  and  (d),  j  -2. 
Case  iii)  j  and  j  +  lei  and  d'(j,  j  +1)  =1 
a)    j  £  I' 

Then  there  is  j  -  lei'  by  definition  of  I'. 
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1)  d*(j  -  1,  J)  -  1 

Since  d  is  a  distance  function 

d(j  -  1,  J  +  1)£  d(j  -  1,  j)  +  d(j,  j  +  l)  =  2. 

d'(j  -  1,  j  +  1) 

=  maxtlx'j-i  -  *W'  ly'j-i-  y'l+iH 
^maxtd^-ix.^-x.^i,  (V«-|yd.i-yJ+il) 

-  (l/2).max{|x._1-  x  .+J  ,  [y.^  -  y.+1|} 

*  (l/2)'d(j  -  1,  j  +  1) 
Since  the  picture  is  shrunk  to  l/2  x  l/2  the 
distance  between  two  points  is  shrunk  by  1/2, 
too.   Therefore  d'(j  -  1,  j  +1) 

=  (l/2)'d(j  -  1,  j  +  1).<:  (1/2) '2  =  1 
and  the  line  is  still  continuous . 

2)  d'(j  -  1,  j)  =  0 
This  is  case  ii. 

b)    j  +  1  {  I1. 

If  j  +  2  i  I  then  the  end  point-point  is  lost  but  it 
does  not  effect  continuity.   If  j  +  2el  then  j  +  2€l' 
and  this  is  case  iiia. 
In  any  case  the  continuity  of  a  line  is  not  effected  by  changing 
I  to  I'.   Clearly,  the  thickness  of  a  line  is  reduced  since  I'  contains  half 
as  many  elements  as  I  and  I '  is  large  enough  not  to  break  the  continuity  of  a 
line. 

Shrinking  a  picture  to  l/U  x  l/k   is  the  same  as  shrinking  to  1/2  x  1/2 
twice. 
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2.U  Picture  Expansion 

Let  the  pairs  (x,  y)  be  the  input  to  RASER  and  let  them  be  in  the 
part  of  the  original  picture  which  is  to  be  expanded. 

Let  (x',  y1)  be  the  input  to  the  binary  video  memory  and  d,  d'  and 
I  be  defined  as  in  the  previous  section. 

Then  for  h   x  k   expansion 

d*(j,  j  +  1)  ^maxtlxj  -  xj+1|,  \y'   -  jr'   |) 

=max(V|x.  -  x.+1|,  *|y.  +yJ+1|) 

=  U-max{|x.  -x.+J,  |y.  +  y.+1|} 

=  U-d(j,  j  +  1)  for  j,  j  +  l€l. 

Since  d(j ,  j  +  1)  =  1  for  j ,  j  +  lei, 

d'(j,  3  +  1)  -  Vl  -  ^  for  j,  j  +  lei. 

Therefore  the  points  between  (xl ,  y'. )  and  (x  . , , ,  y  . , , )  must  be 

J   J        J+l   0+1 

interpolated.   Because  of  the  hardware  realization  implementation  a  first 
order  polynominal  interpolation  is  employed  here.   However,  for  an  isolated 
point  there  is  no  way  to  interpolate  and,  unfortunately,  an  isolated  point 
will  vanish,  for  the  expansion  operation. 

Since  R/R  cycle  takes  at  least  1  [isec  and  one  point  in  the  raster 
scan  takes  200  nsec,  expansion  must  be  a  two-step  operation. 

However,  for  simplicity  suppose  expansion  is  a  one-step  operation. 
Since  a  word  in  the  binary  video  memory  is  16  bits  long,  let  the  word  be  a 
h   x  h   matrix,  rather  than  a  16  bit  string,  or  a  1  x  16  matrix  along  the  raster 
scan.   Then  (x',  y')  pairs  and  matrices  are  in  a  one-to-one  correspondence. 
Let  a  matrix  corresponding  to  (x',  y')  be  M(x',  y')  and 
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Figure  6.   Location  of  M(x  ,  y  )  in  the  Binary  Video  Memory 
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b0   bl   b2   b3 


\      b5   b6   b7 


b8   b9   blO  bll 


b12  b13  blU  bl5 


where  b,  is  bit  i  of  the  word  in  the  binary  video  memory,  and  the  address 


for  M(x',  y1),  A(x',  y1),  is  defined 


A(x',  y')  =   E  (v-26  +  x  )  21. 
i  =  0 

M(x',  y')  is  defined  as  follows: 

Case  i)       x*.   -  x'        =  -1  for  j,    j  +  l€l 


If  yj  -  n+i  •  -1' 

M(x!,  y<)  = 


10     0     0 

0  10  0 
0  0  10 
0     0     0     1 


if  rA  -  y-+1  .  o. 

M(x!,  yj)  = 

J  J 


1111 

0  0  0  0 
0  0  0  0 
0      0      0     0 


if  yj  -  y^+1  -  i, 


0 

0 

0 

r 

0 

0 

1 

0 

0 

1 

0 

0 

1 

0 

0 

0 
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Case  ii)     x\   -  x'        =  0  for  j,    j   +  lei 


if  yj  -  yj+1  -  -X, 


M(x',  yl)  - 

J  J 


10  0  0 

10  0  0 

10  0  0 

10  0  0 


If  yj  "  yj+i  *  l> 


M(xj>  yj+i: 


10  0  0 
10  0  0 
10      0     0 

1.   °    °    2_ 

Since   d(j,    j  +  1)   =  1  for  j,    j   +  lei,    there   is  no   such   case   that 

xj  -  Si  ■  °  «*  yj  -  Si =  °- 

Case  iii)  x!   -  x'        =  1  for  j,    j  +  lei 
J  J+i 

if  y:  -  y:+1  •  -i 

M(xj+1,    yp    = 

0  0      10 

0  10      0 

2  0     0     0 

1111 

0  0  0  0 
0  0  0  0 
0      0      0      0 


j        j+i 


M(xj+1,  yj)  . 
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If  yj  "  yj+l  "  l' 


M(xj+1'  yj+l} 


10  0  0 

0  10  0 
0  0  10 

1L   °  °  _L 

The  relation  between  M(x ' ,  y')  and  the  binary  video  memory  is 
shown  in  Figure  6.  The  raster  line  consists  of  ith  row  of  6h   matrices  and 
every  h   points  a  new  word  must  be  read  out  and  the  R/R  cycle  must  be 
800  nsec  -  this  is  too  fast  for  RASER. 

To  solve  this  problem  let  the  1  x  16  matrix,  M'(k,  Z) ,   be  defined  as 
•  M'(k,  Z) 


M*(k  +  1,  Z) 
M'(k  +  2,  Z) 
M*(k  +  3,  &) 


=   [M(k,  Z)    '  M(k  +  1,  Z)    !  M(k  +  2,  &)    \   M(k  +  3,  A)] 


k  x  16 


k  x   16 

where  k  and  I   are  non-negative  integers  less  than  6k   and  k  is  divisible  by  k, 
then  M"(k,  Z) ,   M'(k  +  1,  Z) ,   M' (k  +  2,  Z)   and  M'(k  +  3,  &)   are  the  matrices 
stored  in  the  binary  video  memory  for  display. 

Conversion  from  M's  to  M"s  is  called  format  conversion.   Let  an 
address  of  M(x',  y')  A'(x',  y'),  be  redefined  as 

A'(x',  y')  =   S  y"2    +  x  -2J   +  x  -2  +   Z  x.2    . 
X  =  0  U      i  =  2X 

(See  Figure  7). 

Read  out  the  k   words,  at  A*(k,  Z) ,   A'(k  +  1,  ^),  A'(k  +  2,  Z)   and 

A'(k  +  3,  Z)   of  the  binary  video  memory.   Then  form  a  h   x  16  matrix 
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Figure  7.   Address,  A  (x  ,  y  ),  in  the  Binary  Video  Memory 
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[M(k,  I)    \   M(k  +  1,  i)   !  M(k  +  2,  I)       M(k  +  3,  &)].     Then  put  these 
matrices  back  into  the  binary  video  memory  such  that  the  first  row  of  the 
matrix  is  at  A'(k,  I)   and  the  second  row  is  at  A'(k  +  1,  I)   and  the  third 
row  is  at  A*(k  +  2,  4)and  the  fourth  row  is  at  A'(k  +  3,  I).     This  is  the 
second  operation  of  the  two-step  operation. 

For  a  2  x  2  expansion  a  matrix  M(k,  I)   is  divided  into  four  2x2 
submatrices  such  that 


M(k,  £) 


Mi:L(k,  Z)     M12(k,  i) 
M21(k,  |)  M22(k,  i) 


Two  l's  are  placed  in  each  submatrix  for  each  (x',  y')  pair  and  submatrices 
and  (x ' ,  y1)  pairs  are  in  a  one-to-one  correspondence. 
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3.   LOGICAL  DESIGN  OF  RASER 

In  this  section  the  logic  of  the  various  operating  modes  of  RASER  is 
described.   A  block  diagram  of  RASER  is  shown  in  Figure  8. 
3.1       Random  to  Serial  Conversion 

In  this  operation  the  random  input,  (x,  y)  pair  goes  through  the  samp- 
ing  rate  control  and  the  shrinker  unchanged  and  is  decoded  at  the  bit  decoder 
before  going  into  the  data  selector. 

Since  the  TV  monitor  sync  signals  cannot  be  changed,  all  timing  in 
RASER  is  synchronized  to  these  sync  signals.   The  5MHz  display  clock  is  gen- 
erated by  two  cross-coupled  monostable  multivibrators.   The  shaped  negative 
edge  of  the  delayed  TV  horizontal  sync  pulse  (an  approximately  500  nsec  nega- 
tive pulse)  stops  the  display  clock,  and  the  shaped  positive  edge  starts  the 
display  clock  again.   The  delay  for  the  horizontal  TV  sync  pulse  is  adjustable 
and  this  determines  the  distance  between  the  left  edge  of  the  picture  and  the 
left  edge  of  the  CRT. 

The  display  clock  output  is  fed  to  a  U-bit  master  counter,  which  is 
cleared  by  the  delayed  TV  horizontal  sync  pulse.  When  the  master  counter  is 
in  the  state  0011  a  R/R  (Read  Restore)  clock  signal  is  produced  (Refer  to  the 
timing  chart  shown  in  Figure  9)«   At  count  1000  of  the  master  counter  the  out- 
put of  the  memory  is  transferred  into  a  16  bit  (two  8-bit)  parallel- in/serial- 
out  shift  register  and  shifted  by  the  display  clock.   The  output  of  this  shift 
register  is  an  unblanked  binary  video  signal.   At  count  1011  of  the  master 
counter  a  R/M/W  (Read  Modify  Write)  mode  signal  and  a  R/R  clock  signal  are  pro- 
duced.  The  R/R  address  counter  is  also  incremented  by  one  at  this  time.  At 
count  1111  of  the  master  counter  the  C/W  (Clear  Write)  clock  signal  of  the  R/M/W 
mode  is  produced. 
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The  U  least  significant  bits  of  the  R/R  address  counter  are  cleared 
by  the  delayed  horizontal  TV  sync  pulse.   The  rest  of  the  R/R  address  counter 
is  cleared  by  a  modified  TV  vertical  drive  signal,  see  Figure  10. 

The  binary  video  signal  from  the  shift  register  is  mixed  with  four 
blanking  signals:  the  mixed  blanking  of  the  TV  sync  generator,  the  blanking 
for  location  indication,  the  blanking  at  the  end  of  the  raster  lines  and  the 
blanking  generated  during  the  clearing  of  the  binary  video  memory. 

The  last  three  blanking  signals  above  are  associated  with  the  R/R 
address,  and  master-slave  type  flip-flops  are  used  for  the  following  reason. 
Although  the  R/R  address  counter  is  incremented  by  one  at  count  1011,  the  bin- 
ary video  at  this  address  is  transferred  into  the  16-bit  shift  register  and  the 
first  bit  of  the  binary  video  signal  is  available  at  count  1000  of  the  master 
counter  of  the  next  cycle.   The  blanking  must  be  synchronized  with  the  binary 
video  output  of  the  shift  register  rather  than  the  address  counter.   For  example, 
in  RASER  the  display  clock  is  started  by  the  delayed  horizontal  TV  sync  signal 
and,  simultaneously  the  master  counter  and  the  h   least  significant  bits  of  the 
R/R  address  are  cleared.   The  l6-bit  binary  video  signals  of  address  l6*n  are 
read  out  from  the  binary  video  memory  at  count  0011  of  the  master  counter,  where 
n  =  0,  1,  2,  ...,  255'  However,  the  first  bit  of  the  binary  video  signal  is 
not  available  until  the  1000  count  of  the  master  counter.   Therefore,  the  video 
signal  must  be  blanked  until  the  1000  count  of  the  master  counter.   Similarly, 
at  the  end  of  the  line  of  the  display  the  R/R  address  becomes  l6'(n  +  1)  but 
the  last  bit  of  the  binary  video  signal  at  address  l6*n  +  15  of  the  binary 
video  memory  has  not  been  displayed  yet.   The  video  signal  is  again  blar-ked 
just  before  the  16-bit  binary  video  signals  from  address  l6*(n  +  1)  are  trans- 
ferred into  the  16-bit  shift  register.   Therefore  a  master- slave  typ^  flip- 
flop  utilizing  the  0111  count  of  the  master  counter  as  its  clock  is  used  to  gen- 
erate the  blanking  signal. 
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Figure  10.      Timing  Control  Circuit 
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the  video  signals  are  blanked  the  display  clock  is  kept  running 
to  generate  R/M^  mode  signals.  The  display  clock  is  stopped  for  about  500  nsec 
by  the  negative  edge  of  the  delayed  TV  horizontal  sync  pulse  and  is  started 
again  by  the  positive  edge  of  the  delayed  TV  horizontal  sync  pulse  in  order 
to  maintt!  .   Clearly,  it  is  very  important  to  adjust  the  clod 

fre<;        :h  that  the  delayed  TV  horizontal  sync  pulse  occur  after  the  gen- 
eration of  the  last  C/W  clock  signal  of  the  R/M/W  mode  but  prior  to  generating 
the  next  R/R  clock  signal.  See  Figure  ^. 

The  logic  to  video  converter  circuit  is  shown  in  Figure  11.   T,  and 
T0  represent  the  drivers  of  a  dual  peripheral  positive-AND  driver,  the  SN75^1P, 
and  T,  is  a  Si  low  power  switching  transistor.   D  is  a  Ge  switching  diode 
and  D„  is  a  Si  switching  diode. 


When 


T,  and  T  are  off  (i.e.  the  binary  video  signal  is  1),  the  base 


voltage  of  T  ,  V  ,  is  equal  to  the  forward  voltage  drop  of  D  and  D  at  about 

36mA,  and  V,  =  1.4V.   The  base-emitter  voltage  drop  of  T^  is  .6V  and  V    =  .&V. 
'      b  3  out 

When  T  is  on  V,  =  .3V  and  V    =  --3V.   When  T0  is  off  but  Tn  is  on, 
2       b  out  2  1 

V  =  .6V  and  V    =  OV.   For  binary  video,  the  blanking  and  the  video  signal 

zero  level  can  be  the  same. 

3.2       Rotation  and  Reflection  Operations 

The  rotation  and  the  reflection  operations  are  done  by  using  1,  2  or 
3  of  the  following  3  operations; 

1.  interchanging  the  8  x  bits  with  8  y  bits 

2.  complementing  the  8  x  bits 
and  3-   complementing  the  8  y  bits. 
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The  logical  circuits  are  very  simple.   1  set  of  16  D  flip-flops  with 
a  complement  output,  Q,  and  two  sets  of  16  2-wide  2-input  and-or-inverter  gates 
are  used.  See  Figure  12. 
3.3      Shrinking  Operation 

Shrinking  a  picture  in  the  x  direction  is  done  by  shifting  the  8  bits 
of  the  x  data  1  or  2  bits  to  the  right  (thus  losing  the  low  order  bits)  and 
adding  operator  chosen  location  information  to  the  high  order  bit  or  bits  of 
the  shifted  data.  Shrinking  a  picture  in  the  y  direction  is  done  similarly. 

The  circuits  used  are  two  sets  (16  each)  of  2-wide,  2-input  and-or- 
inverter  gates.   See  Figure  12,  right  two  lines. 

To  keep  the  line  width  thin,  every  other  or  every  fourth  pair  (x,  y) 
must  be  sampled  (or  processed). 

As  defined  in  the  previous  chapter,  let  (x . ,  y.)  and  (x .  , ,  y.+1) 

be  successive  input  pairs  to  RASER  (j  a  positive  integer),   x.  and  x.   are 

J      0+1 

stored  in  the  8  bit  registers  at  the  top  of  Figure  13  and  y .  and  y    are 

J      J  ■*- 

stored  in  the  8  bit  registers  at  the  bottom  of  Figure  13. 

The  sample  rate  is  controlled  by  the  top  counter  of  the  two  k   bit 
counters  in  Figure  13 .   If  the  mode  is  1/4  x  1/4  then  0011  is  loaded  into  the 
counter.  Suppose  the  input  pair  is  (x . ,  y.)  when  0011  is  loaded  into  the 

J       J 

7       i  7        i 

counter  and  x  =   2  x.  .  -2  and  y.  -   Z  y.  .-2  .  The  inverse  of  the  load 

J   i  _  0  ,D'         J   i  =  0  3>1 

signal  of  the  counter  is  called  the  controlled  sample  clock  signal  and 

>    1 

(x.,  y.)  is  transformed  to  the  next  stage  with  the  controlled  sample  clock 
J   J 

I         T 

(i.e.  (x  ,  y  )  is  the  output  of  the  sampler),  where 
J   J 

'   -    7     6       i  7     6  -    i 

x  =  x   -2  +   Z  x   '2  and  y  =  y   -21   +   Z  y    '21. 

J    J'  '      i=0J'  J    J''      i=0J' 
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Figure  13.   Sample  Rate  Control  Circuit 
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This  counter  then  counts  down  by  1  if  d(j,  j+l)  =  1  where 
d(j,  j+l)  =  maxllx^  -  xJ+1|,  |y  -  yJ+1|). 

If  d(j,  j+l)  =  d(j+l,  j+2)  «=  d(j+2,  j+3)  =  1  then  the  counter  reaches 
the  000  state.  With  the  next  clock  signal  0011  is  reloaded  into  the  counter 
if  d(j+3,  j+k)   =1,  (x  •  m  y-jj,)  i-s  output  from  the  sampler  and  the  counter 
starts  counting  down  again. 

d(j+k,  j+k+1)  /  0  always  (k  a  positive  integer)  since  if  two  succes- 
sive input  pairs  are  the  same  then  the  clock  signals  of  the  counter  are  inhibited 
and  the  second  pair  is  ignored. 

If  d(j+k,  j+k+1 )  >  1  then  0011  is  reloaded  into  the  counter, 

(x .  ,  .,  ,  y .  ,  ,  )  is  output  from  the  sampler  and  the  counter  starts  counting 
x  j+k+1   j+k+1 

down  again. 

For  the  1/2  x  1/2,  l/2  x  1/1+  or  l/k   x  1/2  mode  0001  is  loaded  into 

the  counter  instead  of  0011.   Otherwise,  000  is  loaded  into  the  counter  and 

every  (x . ,  y.)  is  output  from  the  sampler. 
J   J 

3.4       Expansion  Operation 

Suppose  that  (x . ,  y.)  and  (x .  n,  y.  ..  )  are  the  successive  input 
J   J        J+l   J+l 

I         I  I  I 

pairs  to  RASER  with  d(j,  j+l)  =  1  and  that  (x . ,  y.)  and  (x .   ,  y.   )  are  the 

ii        it 

successive  outputs  from  the  sampler.   Suppose  also  (x.,  y.)  and  (x .  n.  y.  ,) 

J   J        J+l   J+l 

are  the  points  in  the  portion  of  the  picture  for  which  expansion  is  desired. 
3.4.1     First  Step  of  Expansion  Operation 

The  sequence  of  operations  is  as  follows : 

it        it 
First,  the  difference  betwen  (x . ,  y.)  and  (x .  ..  y.  , )  is  computed. 

J   J        J+l   J+l 

The  logical  circuits  for  this  are  shown  in  Figure  Ik. 


3U 


pG>! 


X" 


m  ; 


A  A     A 


1 


-f   ft   6   ft   -9 


o 

•H 

o 


3 

m 
O 


a 
o 

•H 


o 

<u 
o 

53 
u 
<u 

Cm 


J- 
H 


35 
Next,  these  differences  are  fed  into  the  hard  wired  matrix  pattern 
generator  shown  in  Figure  15 .   If  the  expansion  is  2  x  2,  then  2  ones  are 
output  from  the  pattern  generator  for  each  incoming  (x  ,  y  )  pair  from  the 

sampler.   The  second  least  significant  bits  of  x.  and  y.  determine  in  which 

J      J 

2x2  submatrix  these  2  ones  fall.   If  the  expansion  is  h   x  U,  k   one's  are 
generated  for  each  input  pair.   The  appropriate  pattern  is  stored  in  the 
memory . 
3.U.2     Second  Step  of  Expansion  Operation  (Format  Conversion) 

The  format  conversion  is  done  as  follows:   First  the  word  M(k,  Z) 
stored  at  address  A  (k,  Z)   is  read  out  and  stored  in  two  8  bit  shift  registers. 
Next  bits  0,  h,   8  and  12  are  loaded  into  the  serial  inputs  of  k   different 
shift  registers.   Then  bits  1,  5,  9  and  13  are  loaded  into  these  registers, 
and  so  on.   At  the  end  of  the  first  half  of  the  format  conversion  cycle  the 
first  shift  register  contains  bits  0,  1,  2  and  3  of  M(k,  Z) ,   bits  0,  1,  2  and 
3  of  M(k+1,  Z),   bits  0,  1,  2  and  3  of  M(k+2,  Z)   and  bits  0,  1,  2  and  3  of 

M(k+3,  Z)    in  bit  positions  0,  1,  2,  ...  15,  respectively.   The  contents  of 

1 

the  first  shift  register  is  M  (k,  Z) .      Similary,  the  contents  of  the  second 

shift  register,  M  (k+1,  Z) ,   are  bits  1,  5,  9  and  13  of  M(k,  Z) ,   bits  1,  5,  9 
and  13  of  M(k+1,  Z) ,   bits  1,  5,  9  and  13  of  M(k+2,  Z)   and  bits  1,  5,  9  and 
13  of  M(k+3,  Z)   in  bit  positions  0,  1,  +  ...,  15  respectively.   Similary, 
M  (k+2,  Z)   and  M  (k+3,  Z)    are  in  the  third  and  fourth  shift  registers. 

The  second  half  of  the  format  conversion  cycle  starts  with  the  writing 
of  M.  (k,  Z)   back  into  the  binary  video  memory  at  A  (k,  Z)   where  M(k,  Z)   was 
stored  originally.   At  the  same  time  M  (k+1,  Z) ,   M  (k+2,  Z)   and  M  (k+3,  Z)   are 
transferred  into  the  first,  second  and  third  shift  registers  respectively. 

Then  at  the  next  clock  signal  M  (k+1,  Z)   is  written  back  into  the  memory  at 

•  1  1 

A  (k+1,  Z)   and  M  (k+2,  Z)   and  M  (k+3,  Z)   are  transferred  to  the  first  and 
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second  shift  registers  respectively.   Similarly  for  M  (k+2,  £)   and  M  (k+3,  &) • 

i         i  t 

At  the  end  of  the  format  conversion  cycle  M  (k,  £) ,   M  (k+1,  l) ,   M  (k+2,  Si)   and 

M  (k+3,  &)   are  stored  in  the  binary  video  memory  at  A  (k,  &) ,   A  (k+1,  i) 

a' (k+2,  £)   and  A '(k+3,  i)  respectively  where  M(k,  I) ,  M(K+1,  i) ,   M(k+2,  i) 

and  M(k+3,  £)   were  stored  originally. 

The  format  conversion  mode  requires  Ik  format  conversion  cycles. 
After  the  format  conversion  is  completed  the  normal  R/R  cycle  can  be  used  for 
the  picture  display. 

The  logical  circuits  of  the  format  conversion  system  are  shown  in 
Figure  16.   The  timing  chart  of  one  complete  format  conversion  cycle  is  shown 
in  Figure  17. 

This  completes  the  description  of  all  important  operations  and  their 
logical  circuits.   The  remaining  logical  circuits  will  be  described  in  the 
appendix . 
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U.   CONCLUSION 

RASER  has  shown  the  feasibility  of  the  binary  digital  hardware  scan 
converter.   RASER  has  one  outstanding  advantage  over  digital  software  scan 
conversion,  namely  speed.   RASER  performs  on-line  conversion  from  a  random 
scan  to  a  raster  scan  except  in  the  expansion  operation.   Even  in  the  expan- 
»n  operation  the  conversion  is  almost  in  real  time. 

RASER  illustrates  that  specialized  operations  may  frequently  be  done 
faster  and/or  cheaper  by  using  job  oriented,  special  purpose  computer  or  ter- 
minal rather  than  a  general  purpose  computer. 

In  RASER  the  expansion  mode  requires  a  two-step  operation,  and  it  is 
almost  real-time  operation.   If  6h   bits  (instead  of  16  bits)  can  be  read  out 
from  the  binary  video  memory  in  one  cycle  then  the  second  step  of  the  expan- 
sion operation  (format  operation)  can  be  eliminated.   However,  it  is  not  eco- 
nomical to  read  out  6k   bits  from  a  core  memory  in  one  cycle  but  with  MOSRAM's 
or  a  plated  wire  memory  it  is  relatively  easy  and  in  the  near  future  they 
may  be  cheaper  than  a  core  memory  of  the  same  capacity. 

The  limitation  on  the  maximum  word  length  of  a  core  memory  prohibits 
the  construction  of  a  digital  hardware  scan  converter  having  the  speed  of 
RASER  and  with  gray  levels.   This  is  so  even  if  the  bits  capacity  of  the  core 
memory  is  large  enough.   Again,  with  MOSRAM's  or  a  plated  wire  memory  it 
can  be  accomplished. 

RASER  has  distinct  advantage  over  analog  storage  tube  scan  converters 
in  having  less  wear  and  tear,  better  reliability,  better  noise  immunity, 
better  registration  for  writing  or  erasing  and  speed  of  erasing.  Disadvantages 
are  lower  resolution  and  lack  of  gray  levels. 
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